On the Variance of the Optimal Alignment Score for an Asymmetric Scoring Function
نویسندگان
چکیده
We investigate the variance of the optimal alignment score of two independent iid binary, with parameter 1/2, sequences of length n. The scoring function is such that one letter has a somewhat larger score than the other letter. In this setting, we prove that the variance is of order n, and this confirms Waterman’s conjecture in this case.
منابع مشابه
Effect of Objective Function on the Optimization of Highway Vertical Alignment by Means of Metaheuristic Algorithms
The main purpose of this work is the comparison of several objective functions for optimization of the vertical alignment. To this end, after formulation of optimum vertical alignment problem based on different constraints, the objective function was considered as four forms including: 1) the sum of the absolute value of variance between the vertical alignment and the existing ground; 2) the su...
متن کاملOptimal Strategies of Increasing Business Alignment, in Social Security Organization, with Quality Function Deployment (QFD) Approach
Considering the importance of the concept of strategic alignment of information technology (IT) in today economic organizations, this study attempted to extract the organization's IT strategies in order to increase the degree of strategic alignment and consequently the optimal strategies in the field of marketing and service delivery for social security organization. Using QFD technique and hie...
متن کاملThe Relationship of Anatomical Alignment and Strength of Some Lower Extremity Muscles with Jump-landing Biomechanics: A Landing Error Scoring System Study
Background: The purpose of the present study was to investigate correlative and predictive relationship of lower extremity anatomical alignment, isometric hip abduction and external rotation strength with jump-landing biomechanics using Landing Error Scoring System (LESS). Methods: Anatomical alignment and isometric lower extremity muscle strength of 30 active...
متن کاملThe Correlation of Brody High Resolution Computed Tomography Scoring System with Clinical Status and Pulmonary Function Test in Patients with Cystic Fibrosis
Background: To reduce the mortality and morbidity rates of cystic fibrosis (CF) patients, and to have an effective clinical management, it is important to monitor the progression of the disease. The aim of this study was to evaluate the progression of lung disease in CF patients by means of assessing the correlation of the CT scoring system with clinical status and pulmonary function test at th...
متن کاملExtracting Dynamics Matrix of Alignment Process for a Gimbaled Inertial Navigation System Using Heuristic Dynamic Programming Method
In this paper, with the aim of estimating internal dynamics matrix of a gimbaled Inertial Navigation system (as a discrete Linear system), the discretetime Hamilton-Jacobi-Bellman (HJB) equation for optimal control has been extracted. Heuristic Dynamic Programming algorithm (HDP) for solving equation has been presented and then a neural network approximation for cost function and control input ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007